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FIG. 5 





500^ 


ASSIGN 


, YES. 


HIGHER PRIORITY 




S 

520 




ASSIGN 


. YES, 


HIGHER PRIORITY 




550 




ASSIGN 


, YES. 


HIGHER PRIORITY 




S 

580 




INFER 


YES 


RELATIONSHIP 





IDENTIFY CONTACT(S) 
WITHIN COMMUNICATION 



594 




> N0 . 


ASSIGN 




LOWER PRIORITY 




S 


> N0 . 


ASSIGN 




LOWER PRIORITY 




S 

560 




ASSIGN 




LOWER PRIORITY 




S 

590 


,N0 


INFER NO 




RELATIONSHIP 




S 

598 



IDS 2000-0509 



4/16 



FIG. 6 



600 



Mi ContactMap: Email Analysis Results 



□EE 



Email Analysis Contact View Help 



Add To Contact Network 



Mark All 



Include? 


Name 


■ - — 

| Address 


Oldest 


Newest 


Score 




□ 


Jacob Bardam 


bardram@dk.ibm.com 


02-Dec-... 


02-Dec-... 


101 


A 


□ 


T.L Taylor 


ttaylor@binah.cc.brandeis.edu 


02-Dec-... 


02-Dec-... 


101 




□ 


Cornwell, Patricia 


cornwell@exch.hpl.hp.com 


02-Dec-... 


02-Dec-... 


202 




□ 


Seacliff Secritarial 


ccliff@flash.net 


03-Dec-... 


03-Dec-... 


101 




□ 


Raven Earlygrow 


anima@mcn.org 


04-Dec-... 


04-Dec-... 


101 




□ 


Weller, Susan C. 


sweller@utmb.edu 


08-Dec-... 


08-Dec-... 


101 






Dr. Yair Neuman 


yneuman@bgumail.bgu.ac.il 


19-Jan-99 


19-Jan-99 


101 




□ 




Michael_Muller/CAM/@lotus.com 


19-Jan-99 


19-Jan-99 


101 




n 


Mark Goldstein 


kvetch@worldnet.att.net 


21-Jan-99 


21-Jan-99 


101 




n 


Jean Scholtz 


jean.scholtz@nist.gov 


27-Feb-... 


27-Feb-... 


101 




□ 




scholtz@zing.ncsl.nist.gov 


27-Feb-... 


27-Feb-... 


2 




□ 


Gitte Wind Johans. 


gitte_johansen@image.dk 


28-Feb-... 


28-Feb-... 


101 




n 


Dr.Dr.Norbert Streitz 


streitz@darmstadt.gmd.de 


25-Mar-99 


25-Mar-99 


101 




1 — | 
1 1 




Mnur ew_L_^onen/ V/ftM/ wioiU5.cuiTi 


\iL Mar jo 


uz Mar 


101 




□ 




jjohnson@uiwizards.com(jeff johnson) 


04-Mar-99 


04-Mar-99 


101 




D 


Yin Yin Wong 


yinyin@dnai.com 


05-Mar-99 


05-Mar-99 


101 




□ 




Sbarley@leland.stanford.edu 


05-May-... 


05-May-... 


3 




n 


Katie Hafner 


hafner@nytimes.com 


06-May-... 


06-May-... 


101 




n 


Katherine Innis 


kinnis@mit.edu 


06-May-... 


06-May-... 


101 




n 


Aileen Broccardo 


aileen@ics.uci.edu 


14-Jun-99 


H-Jun-99 


101 




□ 


Susi Skomal 


SSKOMAL@aaanet.org 


14-Jun-99 


14-Jun-99 


101 




n 


Frank Cervarich 


ccc@cais.com 


14-Jun-99 


14-Jun-99 


101 




□ 




dsjohnson@att.com 


14-Jun-99 


14-Jun-99 


101 




n 


E-care 


E-care@greenmountian.com 


15-Jun-99 


15-Jun-99 


101 




n 


Syed Shariq 


sshariq@stanford.edu 


21 -Jul-99 


21 -Jul-99 


1 




s 

660 


S 

610 


S 

620 


S 

630 


S 

640 


s 

650 



IDS 2000-0509 



5/16 



FIG. 7A 



/* -*Java-*- 

File: MATContactCounts.java 

RCS: $Header: $ 
Description: 

Author: John Hainsworth 

Created: Fri Sep 03 15:17:42 1999 

Modified: Thu Sep 09 16:15:41 1999 (Michael L Creech) mike@home 

Language: Java 

Package: com.att.research.matemail 

Status: Experimental (Do Not Distribute) 



(c) Copyright 1999, AT&T, all rights reserved. 



***************************************************************************************** 



Revisions: 



* Thu Sep 09 16:15:31 1999 (Michael L Creech) mike§home 

* Added get0ldest( ), and getNewest( ). 

* Fri Sep 03 15:17:46 1999 (Michael L Creech) mike@home 

* Made get0rderingValue( ) public. 

v 

package com.att.research.mat.email; 



import java.io.PrintWriter; 
import java.io.IOException; 
import java.util.Date; 

/** Statistics about mail to and from one e-mail address. 

* These statistics are all redundant with respect to the data, 

* so none of them are saved with the data. 

v 
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FIG. 7 A continvied 



public class MATContactCounts \ 
/** Copyright (c) 1999 AT&T labs */ 

static public String Copyright = "Copyright (c) 1999 AT&T Labs"; 

static final private int CountNONE = -1; 
static final private double DCountNONE = -1.0; 

static final int FromME = 0; 

static final int FromOTHER = FromME + 1; 

static private final int From_N = FromOTHER + 1; 

static private final String StrFromf ] = j "My", " " {; 

/** seen in an original message */ 

static final int KindCOMPOSITION = 0; 

/** seen in a reply message */ 

static final int KindREPLY = KindCOMPOSITION + From_N; 

/** seen in a forwarded message */ 

static final int KindFORWARD = KindREPLY + FROM.N; 

static private final int Kind_N = KindFORWARD + From_N; 

static private final String StrKind[ ] = j " ", "Repl", "Fwd" |; 

/** seen in a "To:" header */ 

static final int WhereTo = 0; 

/** seen in a "From:" header */ 

static final int WhereFROM = WhereTO + Kind.N; 

/*♦ seen in a "Cc:" header */ 

static final int WhereCC = WhereFROM + Kind_N; 

/** seen in a "Bcc" header */ 

static final int WhereBcc = WhereCC + Kind_N; 

static private final int Where_N = WhereBCC + Kind.N; 

static private final String StrWhere[ ] = { "To", "From", "Cc", "Bcc" j; 
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FIG. 7B 



II Java will initialize these to 0 

private int countsf ] = new int [Where_N]; 

Date newest; 
Date oldest; 

public Date getOldest ( ) 
return oldest; 



/** @param what Should always be of the form (From?? + Kind?? + Where??) */ 
void incrementCount(Date d, int what) \ 
counts[what]++; 
if (null != d) { 
if (nill == newest) \ 
oldest = newest = d; 
\ else 1 

long nms = d.getTime( ); 
if (nms > newest.getTime( ) ) j 
newest = d; 

\ else if (nms < oldestgetTime( ) ) \ 
oldest = d; 



/** @param what Should always be of the form (From?? + Kind?? + Where??) */ 
int getCount(int what) j 
return countsfwhatj; 



public Date getNewest( ) 



return newest; 
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FIG. 7B continued 



/** Set all counters to zero. */ 
void clear( ) j 
int i = 0; 

while (i < Where.N) j 
counts[i++] = 0; 

i 

nonZeroTotal = CountNONE; 
orderingValue = CountNONE; 
oldest = newest = null; 
duration = CountNONE; 
density = CountNONE; 
freshness = OCountNONE; 



/** Get total number of messages this contact actually appeared in. 

* Since we add To:s to Cc:s and Cc:s to Bcc:s, we just need to count 

* From:s and Bcc:s. */ 
private int getMessageCount( ) j 

return (counts [FromME + KindCOMPOSITION + WhereFROM] + 
counts [FromME + KindREPLY + WhereFROM] + 
counts 'FromME + KindFORWARD + WhereFROM] + 
counts 'FromOTHER + KindCOMPOSITION + WhereFROM] + 
counts FromOTHER + KindREPLY + WhereFROM] + 
counts 'FromOTHER + KindFORWARD + WhereFROM] + 
counts FromME + KindCOMPOSITION + WhereBCC] + 
counts 'FromME + KindREPLY + WhereBCC] + 
counts 'FromME + KindFORWARD + WhereBCC] + 
counts FromOTHER + KindCOMPOSITION + WhereBCC] + 
counts FromOTHER + KindREPLY + WhereBCC] + 
counts [FromOTHER + KindFORWARD + WhereBCC]); 
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FIG. 7C 



private long duration = CountNONE; 
public long getDuration( ) \ 
if (CountNONE == duration) j 
if (null != oldest) { 
duration = newest.getTime( ) - oldest.getTime( ); 
| else | 
duration = 0; 



return duration; 



private long density = CountNONE; 
public long getDensity( ) \ 
if (CountNONE == density) { 

long dur = getDuration( ); 

if (0 < dur) | 

density = getMessageCount( ) / dur; 
| else j 
density = 0; 



return density; 



private double freshness = DCountNONE; 
public double getFreshness( ) j 
if (DCountNONE == freshness ) j 
freshness = I f (double) qetDensityf ) ) / 

( (double) ( (new Date( ) ) .getTime( ) - newestgetTime( ) ) ) ); 

return freshness; 

i 





FIG. 7C continued 



private int noneZeroTotal = CountNONE; 
int getNonZeroTotal ( ) j 
if (CountNONE == nonZeroTotal) j 

nonZeroTotal = 0; 

int i = 0; 

while (i < Where_N) \ 
nonZeroTotal += counts [i]; 
i += 1; 



return nonZeroTotal; 



private int orderingValue = CountNONE; 
// MIX: 

public int getOrderingValue ( ) { 
if (CountNONE == orderingValue) j 
ordeingValue = 

counts [FromME + KindREPLY + WhereTO] * 1000000 + 
counts FromME + KindCOMPOSITION + WhereTO] * 10000 + 
counts FromOTHER + KindREPLY + WhereFROM] * 100 + 
counts [FromOTHER + KindCOMPOSITION + WhereFROM] * 100 + 
getNonZeroTotal ( ); 

I 

return orderingValue; 
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private String prirttl (String leader, PrintWriter ps, int what) 
throws lOException { 
if (0 != counts [what]) j 
int iFrom = what % From_N; 
int iKind = (what % Kind_N) / From_N; 
int iWhere = what / Kind_N; 

ps.print (leader+StrFrom[iFrom]+StrKind[iKind]+StrWhere[iWhere]+ 

"="+counts[what] ); 
leader = " "; 

i 

return leader; 

i 

public void print (PrintWriter ps, int format) throws lOException j 
switch (format) { 
case MATData.FormatANALYSIS: 

String leader = " j"; 

int what = 0; 

leader = printl (leader, ps, FromME + KindREPLY + WhereTO); 
leader = printl (leader, ps, FromME + KindCOMPOSITION + WhereTO); 
leader = printl (leader, ps, FromOTHER + KindREPLY + WhereFROM); 
leader = printl (leader, ps, FromOTHER + KindCOMPOSITION + WhereFROM); 
while (what < Where_N) | 
switch (what) j 

case FromME + KindREPLY + WhereTO: 

case FromME + KindCOMPOSITION + WhereTO: 

case FromOTHER + KindREPLY + WhereFROM: 

case FromOTHER + KindCOMPOSITION + WhereFROM: 

break; 
default: 

leader = printl (leader, ps, what); 
break; 

i 

what++; 

i 

if (leader.equals(" ") ) j 
ps.print ("I"); 

I 

break; 




FIG. 7D continued 



case MATData.FormatTERMINAL: 
int what2 = 0; 
String Ieader2 = " |"; 
while (what2 < Where_N) | 
leader = printl (Ieader2, ps, what2++); 

if (Ieader2.equals (" ") ) j 
^ps.print ("|"); 

ps.print (" score="+getOrderingValue ( ) ); 
break; 

case MATData.FormatDATABASE: 
break; 

i 
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package com.att.research.mat.email; 

import com.att.research.mat.utility.UniquelDs; 

import com.attresearch.matutility.NumberedMember; 

import java.util. Enumeration; 

import java.io.PrintWriter; 

import java.io.IOException 

import java.io.StringWriter; 

import java.utiLDate; 

/** A list of contacts that appeared together on a To, Cc, or Bcc line. */ 

public class MATContactGroup extends UniquelDs j 
/** Copyright (c) 1999 AT&T Labs */ 

static public String Copyright = "Copyright (c) 1999 AT&T Labs"; 

/** ©serial cc not stored */ 
private MATContacts cc; 



public Enumeration elements ( ) \ return elements (cc); \ 

public void hideUnimportantMembers (int threshold) j 
Enumeration e = elements (cc); 
while (e.hasMoreElemets ( ) ) { 

((MATContact) e.nextElement ( ) ) .hidelfUnimportant (threshold); 




return cc; 



public MATContactGroup (MATContacts cc) \ 
this.cc = cc; 
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FIG. 8 A continvied 



public boolean containsMe ( ) j 
Enumeration e = elements (cc); 
while (e.hasMoreElements ( ) ) \ 
if ( ( (MATContact) e.nextElement ( ) ) .isMe ( ) ) j 
return true; 



return false; 



/** ©return Unique id of removed member. */ 
public int removeMe ( ) j 
int i = 0; 

Enumeration e = elements (cc); 
while (e.hasMoreElements ( ) ) j 
MATContact c = (MATContact) e.nextElement ( ); 
if (c.isMe ( ) ) \ 
removeElementAt (i); 
return c.getUniqueld ( ); 

i++; 

\ 

return NumberedMember.IdNONE; 
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public MATContactGroup updateToRemoveMe ( ) 
int removedMe = removeMe ( ); 
if (NumberedMember.IdNONE != removedMe) | 

int others = toMATContactID ( ); 

MATContactGroup meGroup = new MATContactGroup(cc); 

meGroup.addElement (removedMe); 

meGroup.addElement (others); 

meGroup.sortlDs ( ); 

return meGroup; 
| else | 

return null; 

i 



public int toMATContactID ( ) j 
switch (size( ) ) j 
case 0: 

return NumberedMember.IdNONE; 
case 1: 

return uniqueldAT (0); 
default: 

int removedMe = removeMe ( ); 

if (NumberedMember.IdNONE != removedMe) \ 

int others = toMATContactID ( ); 

MATContactGroup meGroup = new MATContactGroup(cc); 

meGroup.addElementf removedMe); 

meGroup.addElement(others); 

meGroup.sortlDs ( ); 

MATContact c = cc.find (meGroup); 

c.setHidden(true); 

return c.getUniquelD ( ); 
\ else | 

sortlds ( ); 

return cc.find(this).getUniqueId ( ); 

I 
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FIG. 8B continued 



m 



/** Calls |@link com.att^esearch.matemail.MATContact#incrementCount(Date, int)| 
* for each member. */ 
void incrementCount(Date d, int what) j 
Enumeration e = elements(cc); 
while (e,hasMoreElements( ) ) { 
((MATContact)e.nextElement( ) ).incrementCount(d, what); 

i 

i 

/** Needed by the contact the viewer. */ 

// This method MUST use cc, and cannot get it as an argument. 

// This is the only true reason that cc must be a member of this object. 

public String toString( ) j 

StringWriter sw - new StringWriter( ); 

PrintWriter ps = new PrintWriter(sw); 

try | 

print(ps, cc, " ", MATData.FormatADDRESS_.ONLY); 
| catch (IOException e) j 

I 

return sw.toString( ); 



I 



